Analysis of the Best-Worst Ant System and Its Variants on the QAP
نویسندگان
چکیده
In this contribution, we will study the influence of the three components of the Best-Worst Ant System (BWAS) algorithm. As the importance of each of them as the fact whether all of them are necessary will be analyzed. Besides, we will introduce a new algorithm called BestWorst Ant Colony System by combining the basis of the Ant Colony System with the special components of the BWAS. The performance of different variants of these algorithms will be tested when solving different instances of the QAP.
منابع مشابه
Ant Colonies for the QAP
This paper presents HAS-QAP, an hybrid ant colony system coupled with a local search, applied to the quadratic assignment problem. HAS-QAP uses pheromone trail information to perform modifications on QAP solutions, differently from more traditional ant systems that use pheromone trail information to construct complete solutions. HAS-QAP is analysed and compared with some of the best heuristics ...
متن کاملAnt Colonies for the Quadratic Assignment Problem
This paper presents HAS-QAP, a hybrid ant colony system coupled with a local search, applied to the quadratic assignment problem. HAS-QAP uses pheromone trail information to perform modifications on QAP solutions, unlike more traditional ant systems that use pheromone trail information to construct complete solutions. HAS-QAP is analysed and compared with some of the best heuristics available f...
متن کاملA model for productivity evaluation of hospital units based on data envelopment analysis and fuzzy best-worst
Introduction: Today, there isgap between the potential of the health system and its current performance, which justifies the need to a performance appraisal model for the health sector. The purpose of this study is to provide a comprehensive performance evaluation model for assessing the performance of hospitals. Methods: For this purpose, 12 hospitals under the supervision of Tehran Unive...
متن کاملMulti-Objective Rough Best-Worst Method to Evaluate Sustainability of a Biofuel Energy Supply Chain
The role of sustainability dimensions in the value creation process has received much attention. Adopting a proper set of key performance indicators sustainability leads to accurate calculation of chain value. This paper focuses on the dimensions of in the biofuel supply chain and seeks to evaluate the value in the chain. First, the importance of biofuels and its various types are discussed. Th...
متن کاملA Hybrid Ant Colony Algorithm for Quadratic Assignment Problem
Quadratic assignment problem (QAP) is one of fundamental combinatorial optimization problems in many fields. Many real world applications such as backboard wiring, typewriter keyboard design and scheduling can be formulated as QAPs. Ant colony algorithm is a multi-agent system inspired by behaviors of real ant colonies to solve optimization problems. Ant colony optimization (ACO) is one of new ...
متن کامل